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ABSTRACT 


Let the binary operations w and r\ denote the arithmetic operations 
of addition (awb = a + b) and reciprocal addition (a-^b = ab/(a + b)) , 
that is, w and r\ are the series and parallel combination rules for resistor 
networks. It is easy to verify that the identity 

(1) (awbwc) <^((a/^b) w(ai^c)'^(b-^c)) = (a^b-^c)'^((awb) ^(a'.-'c)/^(bwc)) 

holds. Furthermore if the binary operation • denotes arithmetic multiplication then 
the identity 

(2) (av-^b) • (ar\b) = a ♦ b 

holds. Now suppose only that w and are associative commutative binary 
operations on an abstract set S and that there exists a commutative group R, • 
such that S is a subset of R and (2) holds op S. If in an abstract network 
theory and are the series and parallel combination rules and if wye-delta 
transformations are valid in this theory then it is shown that (1) must hold. 
Wye-delta transformations are valid for resistor networks but need not exist 
in resistor-inductor-capacitor (RLC) networks. Thus, in the presence of (2), 
identity (1) is a necessary but not sufficient condition for wye-delta transformation. 
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L Introduction 

Let the binary operations ^ and denote the arithmetic operations 
of addition (av-^b = a + b) and reciprocal addition {ar\b = ab/(a + b)) , 
that is ^ and are the series and parallel combination rules for resistor 
networks. It is easy to verify that the identity 

(1) (ao'b'o^c) r^((ar^b) w(ar^c) v>^(ar^c)) = (ar^br^c) '^((ao^b) ^(awc) ^(b'^c)) 

holds. Furthermore if the binary operation • denotes arithmetic multiplication 
then the identity 

( 2) (a'^b) • (ar^b) = a • b 

holds. Now suppose only that and are associative commutative binary 
operations on an abstract set and that there exists a commutative group R, • 
such that S is a subset of R and ( 2) holds on S . If in an abstract network 
theory (defined later) and are the series and parallel combination rules 
and if wye-delta transformations are valid in this theory then it will be shown 
that (1) must hold. Wye-delta transformations are valid for resistor networks 
but need not exist in resistor-inductor-capacitor (RLC) networks. Thus, in 
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the presence of (2), identity (1) is a necessary but not sufficient condition 
for wye-delta transformation. 

As a second example, let ^ and be given arithmetically by 
a'^b = ab and ar\b = a + b - ab . These are the series and parallel rules 
for combining the connection probabilities of independent randomly-operating 
switches. Identity (2) holds where • is arithmetic addition but (1) fails 
for all a, b, c where 0 < a, b, c < 1 . Consequently wye-delta transformation 
is not valid for these probabilistic networks. Nevertheless certain approximate 
transformations can be of use. The details are given in [5] . 

Similar results obtain for the operations a^b = a + b - ab and 
a<^b = ab/(a + b - ab) , where • is multiplication, and for awb = min(a + b, 1) 
and ar^b = max( a + b - 1, 0) , where • is addition. The first pair of operations 
are the series (cascade) and parallel (diversity reception [1]) rules for combining 
the noise powers of one-watt communication channels with incoherent additive 
noise. The second pair of operations occurs in multivalued logics [ 2, 7] . In 
particular the values 0, 1 and 1/2 correspond to the short, cut and neutral 
configurations of the Shannon switching game [4]. Both pairs of operations 
extend to bridge-type networks. In consequence of the failure of (1), wye- 
delta transformation is not valid for these networks. 

The preceeding examples illustrate the use of identity (1) in determining 
the possibility of wye-delta transformation given only series and parallel 
combination rules. The only known examples having network interpretation 
and satisfying both (1) and ( 2) are algebraically similar to resistor 



#383 


- 3 - 


networks in that the operation • distributes over both 'u and ^ . Thus 
the identity (2) seems of limited applicability. Nevertheless, its derivation 
is of value in demonstrating the use of abstract algebra in network theory. 

The terms ”network theory" and "wye-delta transformation" are 
commonly associated with linear electrical devices. They will now be defined 
in an abstract fashion. • 
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2 , Definition of an abstract networic theory 

Let S be a fixed abstract set containing at least two elements. 

G will denote any finite connected linear graph. It is also assumed that 
G is undirected and contains at least two vertices. The vertices of G 
will be indexed by 1, ..., m and the branches by 1, ..., n . This indexing 
need not be consecutive. For each branch i let a^ be a member of S. 

will be called the branch value. A graph G together with its branch 
values a^, ..., a^ constitute a network. 

For each network G, a^, ..., a^ and each pair of branch indices 

1 and j where 1S1<J <m, let (a^, ..., a^) be a member of S. 

.•G. 

''ij'®r '*• ’ called the driving-point value between l and j. The 

driving-point values are also subject to the following three requirements. 

^ driving-point values are to be the same for isomorphic 

networks, that is, they are to be Independent of the 
particular indexing of the vertices and branches. 

^ deletion of any branch which connects only one 

vertex (a loop) does not change any of the driving-point 
values. 

‘5) If a branch 1 connects vertices j and k and if the 

removal of that branch leaves the graph disconnected, then 

Q 

'^jk^®l’ '*•’ “ ®1 hold. 
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The set S, all graphs G, and the functions constitute a network 
theory . 

In the case of resistor networks, S is the set of positive numbers, 
is the branch resistance of the i branch, and is the driving-point 
resistance measured between terminals i and j • The presence of a branch 
connected to only one terminal does not affect any driving-point resistance 
(postulate 4), If the resistor i is the only connection between distinct 
terminals j and k then the driving-point resistance equals the branch 
resistance (postulate 5). The customary transfer resistances can be obtained 
from the driving-point resistances [ 3]. If, instead, S is the set of complex 
numbers with positive real part and if the term "impedance*' is used in place 
of "resistance", then these statements also apply to resistor-inductor- 
capacitor networks. 

A network theory is said to be reciprocal if there exist binary operations 
, r\ ^ and • which satisfy the following four requirements. 

(6) w and r\ are associative commutative binary operations 

2 

defined on S ('^, S -^S). 

(7) Suppose that a network contains two branches in series 

whose branch values are a and b • If this series 

combination is replaced by a single branch of value 
av-^b then the resulting driving-point values are the 
same as the corresponding values in the original 
network. (The number of vertices, however, is 
decreased by one.) 
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(8) Suppose that a network contains two branches in 
parallel whose branch values are a and b . If 
this parallel combination is replaced by a single 
branch of value a^b then the resulting driving- 
point values are the same as the corresponding 
values in the original network. {The number 

of vertices remains the same.) 

(9) There exists a commutative group R,- such that 

S is a subset of R and 

(ayb)' (ar\b) = a • b holds for all members 
a and b of S . 

The operations v-' and are called the series and parallel 
combination rules of the network theory. They can be obtained, uniquely, as 
the driving-point values of two-branch series and parallel networks. This 
equivalence of series and parallel combinations with a single branch is a 
well-known property of resistor networks. 

Only the existence of the reciprocity operation • is required. Yet 
this existence may be difficult to determine. Separated from its network 
terminology, the unsolved problem is this; 

Given a set S, closed under two associative, commutative 
operations and , when does there exist a commutative 
group R,* such that S is contained in R and (awb) • (ar^b) = 


a • b holds for all a and b in S ? 



In the case of resistor and reslstor>inductor>capacltor networks, postulate (9) 
is satisfied by the multiplicative group of non>zero complex numbers. For these or any 
otherreciprocal networks the reciprocity operation • cannot be unique. To demonstrate, 
let c beany fixed member of R other than the identity and define the operation 

reciprocity operation • cannot be unique. To demonstrate, let c be any 

fixed member of R other than the identity and define the operation 

by a(^b = a • b • c . Then R,(x) Is also a commutative group and the 

identity (a'^b) (x) {ar\h) = a @ b holds. There are other possibilities. 

If, as In the theory of switching networks, the Identity av^a = a holds 

then S, r'l is a distributive lattice. Suppose it is also the lattice of a 

commutative lattice-ordered group. Then this group operation is a suitable 

reciprocity operation. Any distributive lattice can be realized as a lattice 

of sets and the symmetric difference operation (set addition modulo 2) is 

a reciprocity operation. For the previous operation R equals S while 

for this last operation it is considerably larger. 

Customarily the term ''reciprocity " refers to the invariance of 

transmission under the Interchange of source and sink. Here it is used 

in a weaker sense; Consider the network G of Flguie 1 and the networks 
ji ^ 

G and G which are obtained from G by coalescing vertices 1 and 2 
and 1 and 3 respectively. Then, using postulates (3) through (9) , 

V^(a, b) • V^(a, b) = (a^b) • (a^b) = a • b = V^(a, b) • V^(a, b) 


and hence 
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holds. The division bar indicates multiplication (*) by the group inverse. 

Stated more generally, the ratio (in R,*) of the driving-point value between 
1 and 2 and the driving-point value between 1 and 2 with 1 and 3 
"short-circuited" is the same as the corresponding ratio obtained by 
interchanging terminals 2 and 3 . From the assumptions already made, 
principally (6) and (9) , this reciprocity relation holds for series-parallel 
networks, that is where the driving-point values can be expressed as poly- 
nomials in ^ and For example, considering the graphs G, G and 
G of Figure 2 , 

r r* 

I 

grN(fv.>(e<^(d'^(c/^(b'w'a)))))/g/^(f'<^(e/^(d'w'(c/^b)))) = V^/V^ . 

In the case of linear electrical networks the customary type of reciprocity is 

3|C 

given by the equation • If is not needed for the weaker relation 

ZjjYjj = 2 ^ 2^22 which is the type of reciprocity expressed by (10). 

Since linear electrical networics consisting of two-terminal components 
are automatically reciprocal [8], this distinction becomes clear only when multi- 
terminal elements are considered. Networks of these elements are generally 
unsuitable for wye-delta transformation. An exception is the unistor (or gyristor) 
[6]. While unistor networks are non-reciprocal (in the usual electrical sense) 
and admit wye-delta transformations, they do not have a commutative series 
operation and hence Identity (1) is not relevant. 
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The previous network definitions could have been expressed more 
formally by changing the graphical terminology to that of relations or of 
Incidence matrices. Or the definitions could have been made more abstract 
by the use of matroids [ 9] instead of graphs. Either approach would obscure 
the geometric character of the wye-delta transformation. 




Figure 2 
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3. Definition of wye-delta transformation 

A wye is a graph or subgraph consisting of three branches which 
connect each of three vertices to a common fourth vertex. This fourth 
vertex is not otherwise connected. A delta is a graph or subgraph 
consisting of three branches which connect each of three vertices so 
as to form a circuit. Wye and delta networks are illustrated in Figure 3. 

Assume that a fixed correspondence is established between the 
three vertices of the wye, not including the common vertex, and those 
of the delta. A network theory admits valid wye-delta transformations 
if the following two properties hold. 

(11) For each set a, b, c of wye branch values there exists 
at least one corresponding set a', b', c' of delta branch 
values. Moreover, each possible set of delta branch 
values corresponds to at least one set of wye branch 
values.* 

(12) Suppose that a network contains a wye whose branch values 
are a, b, c. If this wye is replaced by a delta whose branch 
values are a', b', c' then the resulting driving-point values 
are the same as the corresponding values in the original 
network. This replacement must preserve the correspondence 


The validity of wye-to-delta transformations requires a set a', b*, c' 
for each a, b, c . The validity of delta-to-wye transformations requires a set 
a, b, c for each a', b', c' . Thus the validity of both transformations yields 
a correspondence of equivalence classes of wye values a, b, c and delta 
values a', b', c' which is one-to-one and onto. 
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between the vertices of the wye and delta. Furthermore, 
the equivalence of the drivlnq-point values of the two 
networks must be preserved when any two corresponding 
vertices of each network (not Including the common wye 
vertex) are coalesced. These results must hold for each 
set a', b', c* which corresponds to a, b, c . 

As a consequence of (12), the driving-point values between vertices 
2 and 3 of the wye and delta networks of Figure 3 must be the same. By (7) 
and (8) this results in the equation b'<^c' = ao(bwc). Similarly, coalescing 
vertices 2 and 3 of each graph yields the networks of Figure 4 and equating 
the driving-point values between vertices 1 and 2 yields the equation 
a''-»(b'(^c') = b<^c . Thus by symmetry. 


(13) 

a'^b = c'r>(a'v-»b') 

a'/^b' 

= c*rN(a'v^b') 


a^c = b'r>(a'wc*) 

a'/^c' 

= b'/^(a'v-»c') 


bwc = a'(^(b''->c‘) 

b'/^c' 

= a'o(b'v-»c') 


aUhold. 

The series and parallel postulates (6), (7) and (8) are limiting 
cases of the wye-delta postulates (11) and (12). The series postulate 
results when one of the wye branches is deleted. The parallel postulate 
results when one of the delta branches is replaced by a short-circuit. For 
resistor networks, the wye-delta transformation correspondence is given by 

} 

i 

[ 

I 

» 

f 

i 
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a' s (ab + ac f be)/a , b' = (ab ac + bc)/b and c' = (ab + ac -f bc)/c . 

Letting a become infinite yields the series operation a' s b c and letting 

a' approach zero yields the parallel operation a = b'c 7 (b' + c'). 

Wye-delta transformation fails for resistor-inductor-capacitor networics 

only in that the transformed values a', b', c' (and a, b, c) may have negative 

(or zero) real-part. For example, if a = 1 -l- 21 and b = c = 1 - 2 i then 

a' 3 - (1 + 18i)/5 . This failing is of electrical importance in that such 

transformations require the use of active (energy-producing) components. 

Any extension of S into the negative half of the complex plane yields a 

non-zero complex number z such that z, -z and 2 z are members of S. 

G 4 

Using the notation of (10) and the network G of Figure 5, ='3 ^ > 

* # 

Gi 1 G G** 

= jz and = 0 . This contradicts the cancellation property 

of (10) and hence no reciprocity operation * can exist. Furthermore, in the 
wye network G°, exactly two of the three driving-point values between 
vertices 1, 2 and 3 are zero. This behavior requires infinite energy and 
violates Kirchoff's laws. 

Now consider the network G^ of Figure 6 . By (7) and ( 8 ), that 
is, contracting series and parallel subgraphs, the driving-point value between 
vertices 1 and 6 is found to be awbw((av.^c) «^(bwc)) . An application of 
the wye-delta transformation of Figure 3 eliminates vertex 4 and yields the 
network G ^ • A second application eliminates vertex 5 and yields the 
network G, . By (12) the driving-point value between vertices 1 and 6 
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of G ^ is the same as that for G ^. This value can also be found from G^ 
by means of (10), the reciprocity relation: 

First, replace the parallel combination in G ^ . This yields the 
network G^ of Figure 7. Next, application of the wye-delta transformation 
of Figure 8 , where d, e, f are delta values corresponding to wye values 
a', c', a'lob' , yields the network G, . Finally, application of the parallel 

D 

operation yields By (6) and (9), 

f/^((b'oc) w(c'/^e))/{f<^c'^e) = 

(fw(c'(^e)) • (b'/^d)'w>(c'/^e)/f's^((b'/^d)'^(c'oe)) • (c'-^e) = 
b'/od/^(f'^(c'/^e))/(b'/^d^c'^e) . 

f(^((b'(^d) w(c'/oe)) and b'od/^(f'w'(c'(^e)) are respectively the driving- 
point values between vertices 1 and 6 and 1 and 3 of G ^ . The same 
values derived from G^ and G^ are awbv^((awc) i^(bv.-'c)) and 
b'/^(c'v^(a'/^b'i^(a'v^c'))). Similarly, f/^c'/^e and b'l^d/^c'^e are 
the corresponding driving-point values where vertices 1 and 3 or 1 and 6 
are coalesced. In G^ they equal, respectively, c'<^(a'w(c'<^a'>^b')) and 
b'/^c'-^((a'ob')w(a'/^c')) . The result is the equation 

(14) av-'bw((av-'c) (^(b'^c))/c'o(a'v-'(c'i^a'^b')) = 

b'rN(c'w(a'r\b'(^(a''.^c'))) /b'r\c'i^((a'<^b') '^(a'r>c')) . 
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By several applications of identity (2), equation (14) can be 
transformed into 

(15) a'^b'w'((av^c)/^(bwc))/(a'ob')'w»(a'/^c')'w'{b'/^c') = 
a'^b'r\(a''w'c')-^(b'^^c')/(a'-^b') . 

The symbols a, b, c can be eliminated from (15) by use of the first column 
of equations in (13) . Application of (2) then yields the symmetric equation 

(16) a'• b'• c'/(a'/^b')'w>(a'/^c')'^(b'/^c') = 

a'^b'rNc'r\(a'v-'b')/^(a'v^c')/^(b'^^c') • (a''^b''^c') . 

Similarly, using (13) to eliminate a', b', c* from (15) results in the dual 
equation 

(17) a* b* c/(a'w'b)/^(av^c)/^(bv-'c) = 
a'^bwc'-'(ao»b) v^(a/^c)'^(b-^c) * (a<^b-^c) , 

Since the primed values a', b', c' and the unprlmed values a, b, c have the 
same reuige, equation (16) implies 

(18) a-b • c/(aob) v-/(a/^c) w(br^c) = 


ar^boci^(a'^b) r\(av^c)/^(bv^c) • (a'w'b'-'c) . 
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Ellmlnating a*b>c between equations (17) and (18) yields 

a'w»b'^c'w'(a/^b)'--'(a<^c)'^(br>c) . {ar\br\c) • (awb)/^(av^c)/^(bwc) = 
a-^b/^C/^(a'w'b) (^(av^c) o(bv-'c) • (awbv^c) • (a/^b) 'w»(ar>c) ^{br\c) 
and by Identity (2) it follows that 

(1) (a'^bwc) o((a-^b) w(a/^c)'^(b<^c)) = (a/^b/^c)'^((av^b) ^(a^Nc)-^(bwc)). 
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4. Discussion 

The previous section concluded with the proof of the following result. 

Suppose that the value set S and the series and parallel operations 
^ and r\ are associated with a reciprocal network theory which admits valid 
wye-delta transformations. Then the balance condition 

(1) (a'.-'bv^c)<^((a/^b)'^{a/^c)'-'(br>c)) = (a/^boc) v.^ffav^b)-^(a's>'cy^(bwc)) 

holds for all members a, b, c of S . 

The Identity (1) is equivalent to the assertion that the driving-point 
values between vertices 1 and 2 of the two networks of Figure 9 are both 
equal. These two networics can be obtained from the network of Figure 10 by 
coalescing vertices 3 and 4 or 5 and 6 respectively. Thus the driving- 
point value bet ween vertices 1 and 2 of the network of Figure 10 is the same 
if either vertices 3 and 4 or vertices 5 and 6 are "short-circuited". For 
this reason, (1) is called a balance condition. 

Many network theories which fail to satisfy the balance condition, 
fail to satisfy it in the special case where a = b = c. This case is easily 
verified. When any of the values a, b, c (or a', b', c') correspond to an 


In the case of resistor networks, if a potential is applied between 
vertices 1 and 2 of the network of Figure 10 then vertices 3 and 4 have 
equal potential if and only if a^ s be . This same condition holds for 
vertices 5 and 6. Thus> for either vertex-pair, the customary "balanced 
bridge" occurs only if a^ s be . 
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open or short-circuit then the wye-delta transformation is merely series- 
parallel replacement. Hence for such values a, b, c the balance condition 
is of no constraint. 

A pair of associative commutative operations can satisfy the balance 
condition and not be associated with any reciprocal network theory. For 
example, let the operations 'w' and ^ be given by a^b = a + b and 
a<^b = ab or by a^b = ar^b = a + b . Using the first pair of operations, 
(10) falls for the network G of Figure 5 when all four branch values are 
changed to 1- Using the second pair of operations, (10) fails for the 
netwoiic G° of Figure 5 whenever all three branch values are made unequal. 
Moreover, it is not possible to satisfy all six equations in (13) . 

Hence any network theory having either pair of operations as its series 
and parallel combination rules can neither be reciprocal nor admit valid 
wye-delta transformations. 

Another example is that of minimal cost netwodcs. S is the set of 
non-negative numbers and w and r\ are given by av^b = a b and 
a'^b s min (a, b) . This network theory satisfies the balance condition 
but cannot be reciprocal as it violates the cancellation property: av.^’b s a 
if and only if aob = b. It does admit valid wye-delta transformations. 
However, the correspondence between the wye values a, b, c and the 
delta values a', b', c* is one-to-one only for positive numbers a, b, c . 


By duality, similar statements hold for capacity networks 
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The reciprocity operation * was used extensively in the proof of 
the balance condition and there is no indication that postulate (9) is 
unnecessary. Hence it is conjectured that there exists a network theory 
which admits valid wye-delta transformations, satisfies postulates (6) , 
(7) and (8), but fails to satisfy either (9) or the balance condition. 
Few of the known reciprocal network theories satisfy the balance condition. 
Any example whose series and parallel operations are essentially different 
from those of resistor networks would be of Interest. 


/ 
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